حل مسایل جریان شبکه به روش تحلیل پوششی داده ها

thesis
abstract

یک مسأله جریان شبکه متشکل از گراف جهتدار وزندار شده ایست برای ارسال جریان از مجموعه ای از گره ها به مجموعه دیگری از گره ها ، بطوریکه وزن کل جریان ارسال شده کمینه گردد. مسایل جریان شبکه بیشتر در حالتیکه روی هر یال تنها یک وزن تعریف شده است ، مورد بررسی و مطاللعه قرار گرفته و الگوریتهای مناسبی نیز برای حل آنها طراحی شده است. ولی در بیشتر مسایل واقعی تصمیم گیری تحت تأثیر عوامل مختلفی قرار دارد . لذا با مسایلی روبرو خواهیم شد که روی هر یال چندین وزن وجود دارد. در سال های اخیر برخی از ریاضیدانان درصدد برآمده اند که تا مسایل جریان شبکه چند معیاره را به کمک تحلیل پوششی داده ها حل نمایند .تحلیل پوششی داده ها یک روش برنامه ریزی ریاضی غیر پارامتری است که در آن به ارزیابی عملکرد واحدهای تصمیم گیری متجانس پرداخته می شود. در این پایان نامه به بررسی کارهای علمی انجام شده در این زمینه می پردازیم.

similar resources

ارزیابی عملکرد بهره برداری از شبکه های آبیاری به روش تحلیل پوششی داده ها (DEA)

Recent studies have shown poor performance of irrigation systems, which indicates the requirement for special attention to performance improvement. The first step for improving the performance of irrigation systems is evaluation of the present situation. Performance evaluation methodologies presented so far are either qualitative such as DA (Diagnostic Analysis), RA (Rapid Appraisal) and FA (Fr...

full text

ارزیابی عملکرد بهره برداری از شبکه های آبیاری به روش تحلیل پوششی داده ها (DEA)

Recent studies have shown poor performance of irrigation systems, which indicates the requirement for special attention to performance improvement. The first step for improving the performance of irrigation systems is evaluation of the present situation. Performance evaluation methodologies presented so far are either qualitative such as DA (Diagnostic Analysis), RA (Rapid Appraisal) and FA (Fr...

full text

بهبود روش تحلیل پوششی داده ها به منظور خوشه بندی مشتریان اعتباری بانک ها

رقابت بین مدیران سازمان های صنعتی و خدماتی برای تامین نیازهای مالی و اعتباری خود از طریق دریافت تسهیلات بانکی به صورت روزانه در حال افزایش است. از طرف دیگر منابع مالی و اعتباری بانک‌ها و موسسات مالی برای ارائه تسهیلات به متقاضیان محدود می‌باشد. بر این اساس تخصیص بهینه منابع محدود مالی با هدف حداکثر نمودن ارزش سرمایه گذاری برای آنها یک ضرورت می-باشد. در این تحقیق پس از شناسایی معیارهای اعتباردهی...

full text

بررسی کارایی پایگاه های بهداشتی مشارکتی به روش تحلیل پوششی داده ها (1388)

    در حال حاضر برخی از خدمات بهداشتی از جمله پایگاه­های بهداشتی از طرق مختلف نظیر واگذاری مدیریتی، اجاره، خرید خدمت و مشارکت به بخش خصوصی واگذار شده است. این مطالعه تطبیقی به منظور تعیین کارایی تمام پایگاه­های بهداشتی مشارکتی مرکز بهداشت غرب تهران در سال 1388 انجام شد. اطلاعات مورد نیاز با استفاده از آمار و مدارک موجود جمع­آوری و با نرم­افزار DEAP بررسی شدند. از میان 11 پایگاه مورد مطالعه %27 ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه قم - دانشکده علوم پایه

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023